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Abstract: Graph theory has a significant impact and is crucial in the structure 
of many real-life situations. To simulate uncertainty and ambiguity, many 
extensions of graph theoretical notions were created. Planar graphs play a 
vital role in modelling which has the property of non-crossing edges. Although 
crossing edges benefit, they have some drawbacks, which paved the way for 
the introduction of planar graphs. The overall purpose of the study is to 
contribute to the conceptual development of the Pythagorean Neutrosophic 
graph. The basic methodology of our research is the incorporation of the 
analogous concepts of planar graphs in the Pythagorean Neutrosophic graphs. 
The significant finding of our research is the introduction of Pythagorean 
Neutrosophic Planar graphs, a conceptual blending of Pythagorean Neutro- 
sophic and Planar graphs. The idea of Pythagorean Neutrosophic multigraphs 
and dual graphs are also introduced to deal with the ambiguous situations. 
This paper investigates the Pythagorean Neutrosophic planar values, which 
form the edges of the Pythagorean neutrosophic graphs. The concept of 
Pythagorean Neutrosophic dual graphs, isomorphism, co-weak and weak 
isomorphism have also been explored for Pythagorean Neutrosophic planar 
graphs. A decision-making algorithm was proposed with a numerical illustra- 
tion by using the Pythagorean Neutrosophic fuzzy graph. 


Keywords: Pythagorean neutrosophic planar graph; planarity value; 
isomorphism; dual graphs; multigraph 


1 Introduction 


Graphs are illustrative representations that express the relation between objects and their data. 
When the relationships are ambiguous, a graph can be implemented as a fuzzy graph model, which 
has the same structure as a crisp graph but works with ambiguous data. The fuzzy set theory for 
dealing with incomplete and vague information originated from the work of Zadeh [|]. Following the 
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fuzzy sets, Intuitionistic sets [2], in which the elements possess membership (j) and non-membership 
(e) grades with the condition that ~ + o < 1. By considering the vagueness of information, adding 
some restrictions leads to the extension and development of the neutrosophic set by Smarandache [3], 
which assigns a truth, indeterminacy, and false membership grade to the elements, with the condition 
that the sum of the membership grades is within the range of 0 and 3. To expand this concept, Yager 
[4] proposed the concept of Pythagorean sets, which have an added relaxation in their condition as 
ww’ + p* < 1. The fusion of Pythagorean and Neutrosophic sets resulted in the development of the 
Pythagorean Neutrosophic set, which allows the element to have the membership (jz), indeterminacy 
(o) and non-membership grade (y) with the constraint that w* + o?+ y’ <2. 


Kaufmann [5], based on fuzzy relation [6], developed the idea of Fuzzy Graphs (FGs). Later, 
Rosenfeld [7] defined the basic properties of fuzzy relations, which are generalized with a fuzzy set as a 
base set, and fuzzy analogs of graphic theoretical concepts like bridges and trees were established with 
their properties. Bhattacharya [8] introduced the notions of eccentricity, and center explored how a 
fuzzy group can be associated with a fuzzy graph. Fundamental operations on FGs and their properties 
were discussed by Mordeson et al. in [9]. 


Shannon et al. introduced intuitionistic fuzzy relations in [10], and intuitionistic fuzzy graphs 
(IFG) with their properties were investigated in [|1]. The operations of IFGs were described by 
Parvathi et al. in [1/2]. In[13,14], Akram et al. established ideas such as strong IFGs and IF hypergraphs. 
Pythagorean Fuzzy Graphs (PFGs) and their applications were explored by Naz et al. in [| 5], and the 
energy of a Pythagorean Fuzzy Graph (PFG) was studied by Akram et al. in [16], followed by the 
assertion of some PFG operations by Akram et al. in [| 7]. Akram et al. [18] proposed certain graphs 
using the base Pythagorean and the abstraction of the fuzzy dual graph with the investigation of its 
properties in [19]. 

Yager proposed the concept of fuzzy multiset in [20], and fuzzy planar graphs were developed 
along with their properties in [21] and [22]. Alshehri et al. [23] established some exciting proofs of 
Intuitionistic fuzzy planar graphs, and the concept of bipolar fuzzy planar graphs was described in 
[24]. Strong neutrosophic graphs were introduced in [25], and single-valued neutrosophic graphs were 
instituted by Broumi et al. [26]. Akram et al. introduced neutrosophic graphs and neutrosophic soft 
graphs along with their applications [27]. Single-valued neutrosophic hypergraphs and intuitionistic 
neutrosophic soft graphs were studied in [28,29]. The recent development of planar graphs in this area 
can be seen in [30-34]. The concept of the Pythagorean Neutrosophic graphs [35] was developed using 
the Pythagorean Neutrosophic set [36] and further into other graph-theoretical concepts in [37-40]. 


In this study, the graph-theoretical results are applied in the Pythagorean Neutrosophic fuzzy 
environment. The concept of planar graphs is more captivating because of their complexity. In 
designing circuits, circuits or lines are arranged so they do not intersect to avoid circuit problems, and 
planar graphs can be used to tackle this problem. Though all developments in fuzzy graph theory 
have advantages, the Pythagorean Neutrosophic graphs have their advantage with more fuzzified 
inputs. This research article elaborates on the abstraction of Pythagorean Neutrosophic Multi Graphs 
(PNMGs), Pythagorean Neutrosophic Planar Graphs (PNPGs), and Pythagorean Neutrosophic Dual 
Graphs (PNDGs). The potential applications of these graphs can be used to assess and design a variety 
of real-world challenges. Planarity is a crucial feature that is investigated in this work. A significant 
addition to the literature is the development of the Pythagorean neutrosophic planar and multigraphs 
with their characterizations. 


The following is the order in which this article is organized: Section 2 deals with introducing 
the Pythagorean Neutrosophic Multi Graphs (PNMGs) and investigating their properties. Section 3 
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proposes the concept of the Pythagorean Neutrosophic Planar Graphs (PNPGs) along with the results 
and the investigation of its characteristics. An algorithm for decision-making using Pythagorean Neu- 
trosophic fuzzy graphs has been proposed with the examination of a practical numerical illustration 
in Section 4 and the work is concluded in Section 5. 


2 Pythagorean Neutrosophic Multigraphs 

Definition 2.1. A Pythagorean Neutrosophic Multi Set (PNM) C of a non-void set H is grouped 
by functions, ‘count M’, ‘count NM’ and ‘count I of C symbolized by CM,, CNM, and CI, and given 
as CM,, CNM, CI-: H — Rwith R,acollection of all multisets from interval [0,1]. A PNMS Cis 
represented by C = {< rag (nea ee (z)) 5 (ae @), G2. Batig-Oc (z)) Ye @e ve ucs 
vé (z)) > |z € H}. where the M sequence (1). (z), 12 (2),.-., WE (2), the J sequence of (z), 02 (2), 
..., G@ (z) and the NM sequence (y (z), v2 (z),.--. vé (z)) may be increasing (or) decreasing order, 
and sum of pw’. (z), of (z), yé(z) € [0, 1] satisfies the criteria 0 < sup pi-(z) + sup of(z) + sup yi (z) <2 
for z € H and C = {< Zz, uc(Z);, Oc(Z)¢, Ve(Z)y >/Z € AH, f =1, 2,...,g}. 

Definition 2.2. C = {< 8s, Ucl8)k, Oc(S)es Ve), > /wW Ee Ak = 1,2,...,g} and O = {< s, Wol(s):, 
Oo(S)x, Yo(S), >/s € H, k = 1 —q} be two PNMSs in H. Then, 

1. CC Oiff wel) < Moe, Gc)e S Cole, Vek = Yo(S), fork=1 — qands e€ H; 

2,.C=O iff CC OandOCC. 

3. C= (<8, yc(s)x, 1 — ocls)i, Mel). >/8 € H,k = 1 — qh. 

4. CUDO={s, Uc()k V MolS)ks TS) Vi FolS)es Vee A Vo) /S € Hyk=1 — qh. 

5. CN O= {s, UclS)e A MoS), TANK A Foes Vee V Vo(S)i,/8 € H,k=1 — qh. 

Definition 2.3. Let C = (tc, Oc, Yc) be a Pythagorean Neutrosophic (PN) set on V and O = {ds, 
Ho(ds)x, Fo(ds)x. Yo(ds), i= 1— ; e Vx v| a PNMS of Vx V with puo(ds), < min{(d), Mo(s)}, 


oo(ds). < min{oo(d), ao(s)}, Ar < max{yo(d), yo(s)}, V kK = 1—m. G = (C,O) is a PN 


Multi Graph (PNMG). to(ds),, oo(ds);, Yo(ds), Symbolize the M@, J and NM value of ds in G, 
correspondingly. m represents the count of edges among the vertices. In PNMG G, O represents a 
PN Multi Edge set (PNME). 


Example 2.1. Let the multigraph be G = (V, E) with V = {a,b, c,d}, E = {ab, bc, bc, bc, bd}. 
Let C = (uc, 0c, Yc) be a PN set on V and O = (lo, 00, Yo) be a PNME set on V x V defined as 
C = {« a,.5, .3,.3 >, < b,.4,.2,.4 >, < c,.5,.4,.3 >, < d,.4, .3,.4 >}, 
O = {« ab, .3,.2,.3 >< be, .3,.2,.3 >, < be,.2,.1,.2 >, < be, .4,.2,.4 >, < bd, .3,.2,.2 >}. 


Definition 2.4. Let O = {< ds, to(ds),, Co(ds),, Yo(ds), >, kK =1—m|ds € Vx V},a PNME in 
PNMG G. Degree of a vertex d € V is 


deg(d) = (= Ho(ds)x, a VseV. 
k=1 k=1 k=1 


Example 2.2. The vertices a,b, c and d in example 2.1, hold the degrees 
deg(a) = (.3,.2,.3), deg(b) = (1.2, .7, 1.1), deg(c) = (.9, .5, .9), deg(d) = (.3, .2, .2). 
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Definition 2.5. Let O = {(ds, Uo(ds)x, Fo(ds)x, Yo(ds),, kK = 1 tom/ds € Vx V} bea PNMS of 
PNMG G. Multi edge ds of G is strong if 


; min [uc(d), Mc(S)] < Molds), ; min [o-(d), oc(s)] < Fo(ds),, 


1 
5) max [yc(d), ¥c(S)] = Yo(ds), for allk = 1 tom. 


Definition 2.6. Let O = { (ds, tto(ds)is Fo(dS)xs Yo(ds)x, k =1 to eVx v| be a PNMS in 
S 
PNMG.G. 
1. Ghas order, 


O(G) = >> uc(d), Di oc(d), Sve), 


deV deV deV 


2. Ghas size, 


S(G) = (x Holds), >, Fo(ds).. > yt) ,Wds € V x V. 
k=1 k=1 k=1 


3. The total degree ofd € Vis, 


tdg(d) -(¥ Holds), >) Fo(ds)x, ¥ rtd) Vd € V. 
k=1 k=1 k=1 


Definition 2.7. Let O = {(ds, Wo(ds);, Fo(ds)x, Yo(ds),, k = 1 tom/ds € Vx V},a PNME in 
PNMG G. Gis complete if min [u-(d), wc(s)] = Uolds),, min[oc(d), oc(s)] = oo(ds),, max [yc(d), 
yc(s)] = Vo(ds)x, Vv k = 1 —m and V d,s E V. 

Example 2.3. Consider PNMG G in Fig. |. Using the calculation as defined, it is verified that G 
in Fig. | isa complete PNMG. 


(0.5, 0.3, 0.3) b (0.4, 0.2, 0.4) (0.4, 0.3, 0.4) 


(0.3, 0.2, 0.3) (0.3, 0.2, 0.2) 


(0.3, 0.2, 0.3) (0.2, 0.1, 0.2) 


(0.4, 0.2, 0.4) 


C (0.5, 0.4, 0.3) 
Figure 1: Pythagorean neutrosophic multigraph 


Definition 2.8. If each node of G has the same degree of M, J and NM values, then G is a regular 
PNMG. 
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Definition 2.9. Let G be a PNMG such that O = {ds, Wo(ds);, 0o(ds);, Yo(ds);,i = 1 to m/ds € 
Vx Viz 


1. The edge ds has degree 
Dg(ds) = ((deg,)¢(d) + (deg,)«(s) — 2H0(ds);) , (deg. )e(d) + (deg, )g(8) — 200(ds),) , 
((deg,)a(d) + (deg, )a(s) — 200(ds);) . 
2. The edge ds has degree 
tDg(ds) = ((deg,)g(d) + (deg,)c(8) — 2o(ds);) , ((deg.)«(d) + (deg.)«(s) — 200(ds);) , 
((deg,)c(d) + (deg, )a(s) — 200(ds);), 


where ((ds);) is the i” edge between d & s. 
Definition 2.10. If the degree of M, I and NM of every edge in PNMG Gare equal, then Gis Edge 
Regular (ER). 


Example 2.4. Degree of the edges in Example | are Dg(ab) = (1.2,.7, 1.1), De(bd) = (1.2, .7, 1.2), 
De¢(be) = (1.2,.7,1.1), De(be) = (1.1,.7,1), De(bc) = (1.3,.8, 1.2) and total degree of edges are 
tD,(ab) = (1.5,0.9, 1.4), tDg(bd) = (1.5, 0.9, 1.4), tDg(bc) = (1.5, 0.9, 1.4), tDg(bc) = (1.5, 0.9, 1.4), 
tD,(bc) = (1.5, 0.9, 1.4). 


Theorem 2.1. Let G = (C, O) be a PNMG. If G is regular and edge regular PNMG, then the 
M w(ds),, I o(ds),., NM y (ds), for every line (ds) € V x V are constants. 


Proof. Consider, G = (C, O), a PNMG; G is regular and edge regular PNMG. There exists 
constants Pp), P2,p; and g1, G2, g3 for regular and edge regular correspondingly so that for every node, 


deg o(d) — ((deg,)<(d), (deg,)<(d), (deg,)«(d)) = PioP 25 P3 for every edge ds € V x V, 
DG(ds) = (Dp)c(ds), (Do )e(ds), (Dy )a(ds)) , 
= ((deg,)«(d) + (deg,)e(s) — 2H0(ds)x) , ((deg.)g(d) + (deg,)e(s) — 2o0(ds)x) , (deg. g(a) 
+ (deg, )c(s) — 2¥o(ds),) - 
= (1, Q2> qs). 
Thus, for the M, J and NM values, p; + p; — 2uMo(ds), = 2G, pi + pi — Molds), = 2G, 2p; — 2q) = 
2Mo(d8)x, Pi — Gi = Mo(ds),, Similarly, p. — qo = oo(ds), and ps — q3 = Yo(ds),. 
Thus, the M@, J and NM values of a regular PNMG with edge regular are constant. 


Theorem 2.2. Let G = (C,O) be a PNMG on G* = (V,E). If G* is y—regular multigraph, 
Lo(ds),, Go(ds), and yo(ds), are constants for every edge ds € V x V, then Gis a regular and edge 
regular PNMG. 


Proof. Consider G* = (V, E) asay— regular multigraph. Consider wo(ds), = 91, 0o(ds), = gq, and 
Vo(ds), = g3. For every vertex d € V, 


deg (d) = ((deg,)«(d), (deg, )c(d), (deg.)«(d)) , 


= (x Holds), >» oo(ds),, > yt) , 


d#s d#s d#s 
=VXU VX GV XG); 
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= (x MoQX)es >) FoVXas Eni»). 


dds dps dps 
= ((deg,)a(s), (deg, )a(s), (deg, )a(s)) = dege(s). 
For every edge, ds e V x V, 
DG(ds) = ((Dp)c(ds), (Do )e(ds), (Dy) cds) 
= ((deg,)g(d) + (deg,)e(8) — 2uo(ds)x) , (deg, )g(d) + (deg, )g(8) — 200(ds),) , 
((deg, )g(d) + (deg, )g(s) — 2¥o(ds)x) . 
=(Y x QV) +0 x qi) — 2G), YX G2) + X G) 
— 2(@2), X qs) + Y X34) — 2(93)) 
=2¢ 0 -— 1,20 - 1), 2@% - 1D). 
Thus, Gis regular and edge regular PNMG. 
Definition 2.11. The strength of PN edge fj is determined by the value 


bs = Moff): Oo(ff)i vo(f)i 
ne (Swi Coa (S,)r) 7 (si (Ue c(f), M c(/)) min (0 -(f), oc(J/)) ” min (Vc), a) 
An edge fj of a PNMG is PN strong if (S,,);, > 0.5, (S,)y = 0.5, (S,)y = 0.5. 


Definition 2.12. Let G be a PNMG such that O has 2 edges (ab, w,(ab),, 0,(ab),, y,(ab),.) and 
(cd, .,(ab),, o,(ab),, y,(ab),), which intersect at P, k and y are fixed integers. At P, the intersecting 


value is defined by, 
Set (Sa. Sat Se Sat (Sy )a 
Sp = (Se, (S.)n(5,)4) = (§ ) x ) aN ) _ ) “ie ) x ) ). 


The planarity decreases when the number of points of intersection in PNMG increases. 


Sp is inversely proportional to the planarity for PNMG. 


3 Pythagorean Neutrosophic Planar Graphs 
The concept of the Pythagorean Neutrosophic planar graphs has been discussed. 


Definition 3.1. Let G be a PNMG and the point of intersections among the edges be 
P,, Po,..., Pm, Gisa PN Planar Graph (PNPG) with PN Planarity Value (PNPV) f = (f., fif,), 
where 


P= Ou ieto=( ! 


1+ {(S,)p, + (S,)p, +--+ (Sweat? 1+ {Soe + (So)e, He. + (So) en} 


1 
DAG) 30S dine: ahha =a) , 
0<f, <10<f, < 1,0</f, < 1. The PNPYV is (1,1, 1) for a geometrical representation of 
PNPG if it has no intersecting point. 
Example 3.1. Take a multigraph G* = (V, F) such that V = {a, b, c, d, e}, E = {ab, ac, ad, ad, 
bc, bd, cd, ce, ae, de, be}. Let C = (uc, Oc, Yc) bea PN seton Vand O = (Lo, Go, Yo) bea PNME 
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set on V x V as are described as, 


C = {< a,.5, .5,.2 >, < b,.6,.7,.3 >, < c,.4,.6,.4 >, < d,.7,.5,.3 >, < e,.8,.6,.5 >}, 


O = {« ab, .5,.4,.2 >, < ac,.4,.5,.3 >, < ad, .5,.5,.3 >, < ad, .4,.4,.2 >, 
< be,.4,.6,.4 >, < bd, .6,.5,.2 >, < cd, .3,.5,.3 >, < ae,.5,.5,.4 >, 
< ce, .3,.6,.5 >, < de,.7,.5,.4 >, < be, .6,.6,.4 >}. 


The PNMG has two points of intersection in Fig. 2 (P, and P,).P, is a point among the lines 
(ad, .5,.5,.3) and (bc, .4, .6, .4) and P, is a point among the edges (ad, .4, .4, .2) and (bc, .4, .6, .4). 


e 


a b 
Figure 2: Pythagorean neutrosophic planar graph 


4 go 4 A 2 
The strength for the edges ab, ad and be are Sz = { =, =, =} = (1,1,),Sa=|(-=.=, =] = 
ad 4d wo ae ad 
4.6 4 


(.8, .8, .67), S,. = rare *) = (1, 1,1). For P,, intersecting value Sp, is (1,1, 1) and for P3, Sp, is 


C928 30)5 
Therefore PNPV for the PNMG given in Fig. 2 is (.345, .345, .353). 
1 
Theorem 3.1. Let G be acomplete PNMG. The PNPV,f = (f,.,f,.f,) of G is given by f, = ae 
ny 


1 
iz and f, = as such that f, +f, +f, < 3, where n, is the count of point of intersection 
n n 
among the lines in G. : 


o 


Definition 3.2. A PNPG G is called strong (SPNPG) if the PNPV f = (/,.,f..f,) of the graph is 
Fur 203 Je 2B Jo 20S: 


Theorem 3.2. Let G be a S PNPG. The number of points of intersections among S lines in G is 
utmost one. 
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Proof. Let G be a S PNPG. Consider G has at least 2 points of intersections P, and P, between 2 S$ 
becca I. 
lines in G. For any S edge (wg, o(W)is Fo(WG)is Yo(Wq):), Ho(Wq); = 5 mn {c(W), Mc(Q)}, Fo(WQ); = 


1. 1 
sn {oc(w), oc(Q)}, Yo(wq): < 5 max {yc(w), ¥c(Q)}- 
Thus, (S))yg. (Spodiugs (Sy Jug = -5. Thus, for two intersecting S edges (wg, Uo(wq);, Fo(Wq)x, 


Yo(wq)x) and (cd, Wo(cd),, Fo(cd);, Yo(cd);), 


(Sg + (Sea dl cn + (So) ca =a (Si Jae + (Sy) ca > 
2 2 2 > 
(i.€.,) (Ses (S.)p, = way (S,)p, = “35 Likewise, (S..)P, (S.)P5 = ids (S,)p, Ss Ro 


=> 1 - (S..)p, lr (S..)p, pe ve 1 + (S.) + (S.)p, ae 2, 1 + (S,)p, (S,)p, ee 2s 


1 1 1 
= < .5f,= een > 5, 
f 1 =P (S.,)p, ae (S,.)p, fe 1 =F (S,)», a (S,)p, f 1 =r (S,)p, =F (S,)p, 


This becomes a contradiction to the fact PN graph is a SPNPG. Thus the number of points 
of intersections between S edges cannot be two. If the count of point of intersections of PN edges 
increases, the PNPV decreases. When the count of the point of intersection of S edges is 1, then the 
PNPV f, > 0.5,f, = 0.5,f, => 0.5.A SPNPGisa PNPG without any crossing between edges. Thus, the 
largest number of points of intersections among the S edges in Gis | parameter. The region bounded 
by PN edges is a face of a PN graph. Every PN Face (PNF) in its boundary is characterized by PN 
edges. If every edge in the boundary of a PNF have to, Oo, Yo Values (1,1, 1) and (0,0, 0), then it is 
a crisp face. When one among those edges is removed or has {4o, 09, Yo Values (0,0, 0) and (1, 1, 1) 
correspondingly, the PNF does not exist. The existence of a PNF depends on the minimal strength of 
PN edges in its boundary. A PNF and its (19, 09, Yo Values of PNG are expressed below. 

Definition 3.3. Let G be a PNPG and O = {(ds, Wo(ds),, o0(ds),, Yo(ds)., kK = 1 to m/ds e€ 
V x V}. A PNF of Gis a region and is bounded by the set of PN lines E’ Cc E, of a pictorial 
demonstration of G. The M, I and NM of PNF are: 


=P 


Mo(ds), _ m : 

| a FO) aaa ae 
Oo(ds), _ m : 

[2 Zar k= or? € e} ; 
Yo(ds)x _ m / 

«| maxteu Lo a 


Definition 3.4. A PNF is (S) PNF if the value of M, J is larger than 0.5, NM is below 0.5, and 
weak otherwise. The infinite region in every PNPG is termed as an outer PNF, and other faces are 
called inner PNFs. 

Example 3.2. The PNPG as in Fig. 3, has the following faces: PNF F, is bounded by the edges 
(ab, .4, .4,.1), (bc, .5,.5,.1), (ac, .4, .4,.1). Outer PNF F, surrounded by edges (ac, .4, .4, .1), (ad, .4, .4, 
.1), (bd, .5, .5,.1), (bc, .5,.5, 1). PNF F; is bounded by lines (ad, .4, .4,.1), (bd, .5,.5,.1), (ad, .4, .4, .1). 

Clearly, the M, J and NM value of a PNF F; is (.8,.8,.5). Thus, F; isa SPNF. 

Definition 3.5. Let G be a PNPG and let O= {(ds, Wo(ds);, 0o(ds);, Yo(ds),, kK = 1 — m/ds € 
Vx V}. Let F, Fy, ..., F, be the SPNFs of G. The PN Dual Graph (PNDG) of Gisa PNPG G' = 
(V', C’", O!) with V = {x,,k = 1 — k}, and the vertex x, of G’ is for F, of G. The M, J, NM values 
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of vertices are C’ = (uw), o,, vy.) : V' > [0, 1} such that 
i) = max {uis(ua. k=1 to - is in the boundary of SPNF F,} , 
o(X,) = max {ou (ua)., k=1 to —-. is in the boundary of SPNF Fi} : 


VolXe) = min {yo(ua)e. k=1 to -. is in the boundary of SPNF Fi : 


ww -7 is i N 
ee : 
GY F, > \ 
: 3 
7 dG, -6,.2) (7, .7, 3) ,d 


a(.5, .5, .2) (.6, .6, .2)C 


Figure 3: Faces in pythagorean neutrosophic planar graph 


Two common faces F, and F, of G might exist between one common line. There may be more 
than 1 edge among 2 vertices x, and x, in PNDG G’. LL, (x,x,) represent the M value of the /” edge 
among x, and x, and y,(x,x,) represent the NM value of the / edge amidst x, and x,. M, I and 
NM values of PN edges of the PNDG are presented by p/,(X,X;)) = M(UA)5, F(XeX)) = To (UA), 
Vo(X-Xp)) = Yo(ua),, With (ua), is an edge in the boundary between 2 SPNF F, and F, and/=1 toS, 
where Sis the count of lines among x, and x,, PNDG of PNPG does not hold point of intersection 
of edges for a some representation, so itis PNPG with PNPV (1, 1, 1). The PNF of PNDG can be 
similarly expressed as in PNPG. 


Theorem 3.3. Let Gbe a PNPG whose count of vertices, total of PN edges, count of SPNF are 
symbolized by m, p, n correspondingly. G be the PNDG of G, then count of vertices, edges, PNF of 
G’ equals m, p, n correspondingly. 


Theorem 3.4. Let G = (V, C, O) be a PNPG without weak lines and the PNPG of G be G = 
(V', C’, O’). The M, I and NM values of PN lines of G’ equals values of G. 


Definition 3.6. Let G = (C, O) be a PNPG where O = {(ds, Lo(ds)x, Fo(ds)x, Yo(ds),, b) = 1 
to = €e Vx V}. Let F,, F, ,..., F, be SPNFs of G. Then PNDG of Gisa PNPG G' = (C’, O), 
a 
where V’ = {r,, b= 1 to K} and the vertex r, of G’ is taken for F, of G. 
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The M, I, NM by mapping G’ = (V’, C’, O’): V’' = [0, 1} such that 
m 
ab 
m 
ab 


— is in the neighbourhood of SPNF Fi} ; 
a 


Wry) = max {u.(ua),, b=1to is in the neighbourhood of SPNF Fi} : 


o(rs) = max {ou (ua)., b=1 to is in the neighbourhood of SPNF Fi , 


AG?) = min {yo(ua)., b=1 to 


Between F,, and F, of G, at least one common edge may occur. Among two vertices, there may exist 
beyond a single edge r,r, in PNDG G’. M, J and NM values of PN edges of PNDG are 1.(ry1'y)s = 
WS (UA) gs TAs) s = T5(UA)k, VeATes)s = VS (ua), where (ab)° is in the surrounding among SPN faces 
F, and F, and S = 1 — J, is the count of common edges in the neighborhood of F, and F,. The 
PNDG G'of PNDG Ghas no crossing among lines for some definite geometric representation, PNPG 
of PNPV (1, 1, 1). 


Example 3.3. Take a PNG G = (V, C, O) as displayed in Fig. 4 with V = {a,, ad, a3, dy, as}. Let 
C and O be PN vertex set and PN edge set. 


C =< (q,,.7, .5, .3), (a), 69, .55, .4), (a), .35, .45, .5), (dy, .76, .8,.3) > . 

O =< (a), .6, 48, .2), (odz, .3, .4, .43), (a;d4, .3, .4, .45), (daa), .65, .4,.25), (a\a3, 3, .4,.4) >. 
PNF F, is enclosed by the edges (a,,, .3, .4, .4), (@3@4, .3, .4, .45), (Qua), .65, .4, .25). 
PNF F, is enclosed by the edges (da,a:, .6, .48, .2), (a2d3, .3, .4, .43), (aid3, .3, .4, .4). 


PNF F; is enclosed by the edges (a,d), .6,.48,.2),  (dod3, .3,.4,.43),  (@aa4, .3, .4, .45), (Qua, 
.65, .4, .25). 


Figure 4: Pythagorean neutrosophic dual graph 
We symbolize the vertices of PN Dual Graph (PNDG) by a dot and edges by dashed lines. We 
take a vertex for each face of PNDG with VW’ = {r,, 1, 13, ra}. 
Mo(r,) = max {.3,.3,.65} = .65,00(7,) = max {.4,.4,.4} = 4, vo(r;) = min {.4, .45, .25} = .25, 
Uc’) = max {.6, 3, .3} = .6,00(%) = max {.48, .4,.4} = .48, vo (r) = min {.2, .43, 4} = .2, 
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Lc(r3) = max {.6, .3, .3,.65} = .65, oe (13) = max {.48,.4, .4,.4} = .48, yo(rs) 
= min {.2, .43,.45,.25} = .2 


The vertex set V’ has the vertices < rj, (.65, .4,.25) >, <r, (.6, .48, .2) >,< 13, (.65, .48, .2) >. 


There is one common edge a,a; amidst F,, F, in G. Thus, there exists a single line among vertices 
r, andr, in PNDG of G. The edges for the PNDG are constructed as in Fig. 4. 


Definition 3.7. An isomorphism of two PNPGsG, and G;, y : G, > G; is a bijective mapping 
y : V, > V, that holds the following 


Ll. be 1) = Me, OM) Fe, = Fe, VM) Ve) = Vo. WO). 
2. (Lo, (15) = Lo, 07) V(S)), Fo, (7S) = Fo, OM) V(S)); Yo, (75) = Yo, WY) VS), Vre Vi, Vrs € 


&. 
Example 3.4. Consider two PNPGs G, = (C,, O;) and G, = (C), O) as in Fig. 5 such that 
C, = (<4 4),.8,.7,.2 S< ay, 7, 64 &, = y,.6,.5,.5 >< 8y,.5,.4,4 >}, 
O, = {« a,a5,.6,.5,.3 >, < ara;,.5,.4,.4 >, < agay, .4,.3,.3 >, < aya), .3,.2,.3 >}, 
C, = {< 1), .5,.4,.4 >, < 13,.7,.6,.4 >, < m,.6,.5,.5 >, < ry,.8,.7,.2 >}, 


O, = {< r%, .4,.3,.3 >, < mors, .5,.4,.4 >, < Pry, .6,.5,.3 >, < tyr, .3,.2,.3 >}. 


a, (0.8, 0.7, 0.2) 


(0.7, 0.6, 0.4) (0.5, 0.4, 0.4) (0.6, 0.5, 0.5) 


r, r, 


a, (0.5, 0.4, 0.4) 
(b'0 ‘9°0 ‘L"0) “8 
(0.6, 0.5, 0.3) 
(¢°0 ‘€°0 ‘F'0) 


~ 
*y 


1 
(0.8, 0.7, 0.2) (0.3, 0.2, 0.3) (0.5, 0.4, 0.4) 


a, (0.6, 0.5, 0.5) 


Figure 5: Pythagorean neutrosophic planar graph 


y : Vi — JV, given by ya) = 14, V(d)) = 13, V(a3) = 12, V(Q4) = 1; Satisfies 


Mo (r.) = Mo (rn), Og (.) = Oc, O(rn)), Yo (ri) = Voy Or), Ko, (r.1)) = Mo, VTD)VT)),Fo, 
(rts) = Fo, VOIV))s Yo, Tern) = Yo, VOIV(Ms)) for all r, € Vi, rr, € E,, where i, j = 1 to 4. Thus 
G, is isomorphic to G,. 

The M, J and NM of the edges of PNDG are Wo (Fi r2) = Uo(G143) = 3, Oo Tr) = Oo(Aa3) = .4, 
Yo Til) = VYo(aia3) = .4, Mo (Tal3) = Mo(Aad) = .6, Fo (Mrs) = Fo(A a) = .48, Yo (Mrs) = Yo(aiad) = 
2, Mo (Tsr1) = Mo(344) = .65, oo (1311) = Fo(A3d4) = .4, Yo(TsM1) = Yolasd4) = .45, Wo (Nits) = 
Mola) = .65, oo (Mrs) = Go(as) = .4, Yo (Tihs) = Vo(Qaai) = .25, Wor (Pars) = Mol(a2a3) = «3, 
Oo (T'3) = Fo(A23) = 4, Yor (M23) = Yo(deas) = .43. 
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Thus, the PNDG edge set is, 


O' = <(riro, 3, .4,.4), (ors, .6, .48, .2), (737), 65, .4, .45), (113, .65, .4, .25), (13, 3, .4, .43) >. Thus 
G, isa PNDG of G;. 


Definition 3.8. A weak isomorphism of two PNPGs G, and G2, vy: G,; > G, isa bijective mapping 
y: V, > V, that holds the following: 


1. yisa homomorphism. 
2. Me 1) = he VO), Fe, 1) = Fe, WO), Va) = Vo, VOY) Ve Vi. 


Example 3.5. Consider two PNPG, G, = (C,, O;) and G, = (C;, O;) as in Fig. 6 such that 
C, = {< a,,.9,.5,.3 >, < a,.8,.6,.2 >, < a;,.7,.4,.4 >, < au, .6,.3,.4 >, < as,.5,.4,.3 >}, 
O, = {< a)a,.7,.4,.2 >, < ara;,.6,.4,.3 >, < aay, .4,.3,.3 >, < aya),.5,.3,.2 >, 

< asas,.5,.3,.2 >, < asa), .4,.3,.1 >, < aas,.4,.3,.15 >}, 


C, = {< 1r,,.7,.4,.4 >, < fb, .6,.3,.4 >, < 15,.8,.6,.2 >, < 1,.5,.4,.3 >, < rs, .9,.5,.3 >}, 


O, = {< rt, .4,.2,.1 >, < mr3,.5,.3,.2 >, < rsrs,.5,.2,.1 >, < r3ry, .3,.2,.1 >, < tory, .4,.2,.1 > 


<14rs5,.2,.2,.5 >}. 


(.9, .5, .3) 


-6, -2) 


C8 


(.6, .4, 3) 
(rr oe ‘o") 


(.7, 4, 3) GS, .3, -2) (.6, .3, 4) (7, .4, 4) 
Figure 6: Pythagorean neutrosophic planar graphs 
A mapping y: V;— V, given by y(a,) = rs, y(@2) = 13, V(a3) = 11, V(d4) = 12, V(As) = 14 Satisfies 
Me re) = Man), Fc, Te) = 2 VCR)» Ve, Te) = V2 WR) for allr, € V;, where k, b = 1, 2, 3,4, 5. 
But Meo, Tel) F Mey VOR) VO) Fe, Cet) F Fc, VK) Vr) s Voy Teo) F Ve, Ve) V))- 
Thus G; is a weak isomorphic to G,. 


Definition 3.9. A co-weak isomorphism of two PNPGsG, and G;, y: G, > G, is a bijective 
mapping y : V|— V, that holds 


1. yisa homomorphism. 
2. be, 18) = hey VO) VQ), Fe, 1S) = Fey VT) VO), Vo, 19) = Vo, WY) VS), V 15 € Ei. 
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Example 3.6. Take PNPG, G, = (C,, O;) and G, = (C;, O) as in Fig. 7 such that 
C, = {« a,,.8,.7,.6 >, < a,.7,.6,.5 >, < a;,.9,.5,.4 >, < ay, .8,.6,.2 >, < a;,.7,.5,.3 >} 
O, = {< a), .6,.5,.4 >, < a,a;,.5,.4,.35 >, < ajay, .65,.5,.3 >, < ayas, .55,.4,.25 >, 
< ajas, .6,.4,.1 >, < a,as, .6,.4,.35 >} 
C, = {< p,,.75,.65,.5 >, < p,,.6,.5,.45 >, < p;,.8,.4,.3 >, < py,.7,.5,.1 >, < p,,.65,.45,.25 >} 
O, = {< Pipo, .6, .5, .4 >, < pops, .5,.4,.35 >, < py py, 65, .5,.3 >, < po py, 55, .4,.25 >, 
< Py Py, -5,-4,.2 >, < P3 Ps, -6,.4,.2 >, < p, ps, .6,.4,.1 >, < po py, .6,.4,.35 >}. 


Figure 7: Pythagorean neutrosophic planar graphs 


A mapping y : V, > Vy,illustrated by y(a;) = pi, V(G>) = Pr, V(Gs) = Ps, VCs) = Pa, VAs) = Ps 
satisfies Ho, Teo) = Moy VOOIV()), Fo, Tes) = Foy VTVIV))s Yo, Te?) = Yor VODIVM)) - 


forallr,r, € E, , where k, b = 1,2,3,4,5 but Me, Cr) F bey VT), Fo, Te) F Fey VCR) Ve, Te) F 
Yc, (v(7;)). Thus G; is a weak isomorphic to G). 


4 Application in Decision Making Problem 
4.1 Algorithm 
The following algorithm is our proposed technique for multi-criteria decision making. 


Step 1: Input the alternatives B = (B,, B,,..., B,) and set of criteria’s C = (C,, C,,..., C,,) and 
create the PNF relation (M“ = mj,’) according to each criteria. 


Step 2: Aggregate all m/? = (u;,’, 6,’ o,) ( p = 1, 2,..., ) regarding criteria C, and derive 
M® = (My) nxn Where m, is the value assigned for alternate m, over m, according to criteria C; by PNF 


averaging (PNFA) operator. p® = PNFA (m;’, my, ..., m), (k=1, 2,...,m) 


= \-(TT¢ 18). -(Te -»)) (Tle -«)) PA icacait 


Step 3: Calculate the aggregated value of each criteria C,, and compute the aggregated matrix. 


Step 4: Use the score function, 


Lp pe-- p= a 
3 
calculate the score matrix for the problem. 


S(B?)\= ,@=1lton,j=1 tom). 
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Step 5: Calculate the choice matrix by the function 


n 


B. 
SB)=>. a (i= 1 tom). 
j=l 


Step 6: Now arrange the alternatives in an order and choose the maximum as the optimal decision. 


4.2 Numerical Approach 


In this competitive world, time is the most precious asset for everyone. In the given 24h a day, 
saving time and using it for multiple duties, and chores is an important quality. Even though time 
management is in our hands, travelling from one point destination for the people who doesn’t drive is 
hard in recent times, cabs and travelling applications is one of the trending and useful facility in our 
cities. By the existing trends and techniques, the fastest and money-saving possibility is vital in day- 
to-day life. Consider the following scenario: a person wants to travel from a point to his destination 
and is given a set of mobile booking applications to choose a ride. Let there be these 5 cabs booking 
applications namely B,; (i = | to 5) that are effective nowadays. The decision-makers provide their 
priors by comparing these applications concerning criteria’s C; (j = 1, 2, 3, 4, 5). 


C, = Availability, C, = Travelling speed, C; = Safety, C, = Cost, Cs; = User friendly 


Step 1: The alternatives are B = (B,, B:, B;, By, Bs) and the criteria’s are C = (C), Ci, C3, Cy, Cs). 
The Pythagorean neutrosophic fuzzy relation according to criteria C; = (i = 1, 2, ..., 5) 1s given in 
structure as in Fig. 8 and values are detailed in Tables | to 5. 


Step 2 and 3: Using PNFA operator, the aggregated values are calculated as follows: 
C, : BY” = (.5269, .3984, .0423), BS? = (.4687, .3543, .08662), BY? = (.521, .325, .0321), 


BY'= C7275,..3791,,.04975), BO = (69123, .61604, .0321). 


C,: BY = (.5967, .2851, .0234), BY = (.7223, .26435, .0184), BS = (.48703, .3332, .04975), 
Be = (2121, 2851, .0321), BP = (6953, .5701, 0321). 


C;: BO = (.6088, .3248, .0321), B® = (.51595, .4729, .0558), B® = (.7763, .3248, .0243), 
B® = (.5847, .3922, 0443), B® = (.6214, .3543, .0321). 


C,: B® = (.6247, .3407, .0321), B® = (.5523, .3332, .0321), B® = (.5376, .3734, .0377), 
BY = (.70114, .3017, .0321), B® = (.6955, .3248, .0377). 


C,: BO = (5316, .347, .0497), B® = (.7029, .3161, .0243), B® = (5523, .3922, .0423), 


B® = (.5931, .3108, .0423), B® = (.6807, .2766, .0243). 
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Figure 8: Pythagorean neutrosophic fuzzy directed graph for M” (k = 1, 2, 3, 4, 5) 


Table 1: Pythagorean neutrosophic fuzzy relation of criteria C; 


B, B; 


M' Bi 
B, (.46, .46, .46) 
B, (.3, 
B, Ci. 
B, (.4, 
B, (9, 


2.2) (.46, .46, .46) (.4, 3, .3) 
1, .1) 
6, .2) 


1, .2) 


(4; 55,2) (.7, 1, .1) 
(5, Ay2) (.6, .5, 4) 
(.5, .4, .2) (3, 3:5) 
(.46, .46, .46) (.9, 1, .1) 
(.5, .3, .1) (.46, .46, .46) 


Table 2: Pythagorean neutrosophic fuzzy relation of criteria C, 


M? B, 


B, B; 


B (.46, .46, .46) (.3, .2, .1) 


(.8, .1, .1) (./, <2, <1) 


(Continued) 
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Table 2: Continued 
M? B, B, B, B, B, 


9, .1, 1) (.46, .46, .46) (.8, 3, .1) (7; A; 1) (.3, .1, .1) 
3, .2) (3.2.5) (.46, .46, 46) (.5, .2, .1) (.6, .4, .3) 
B, (4, .2, .1) (3, A) (.5, .3, .2) (.46, .46, .46) (.8, .2, .2) 
2,1) (.8, .3, .2) (.5, 1, .2) (3, .1,.1) (.46, .46, .46) 


Table 3: Pythagorean neutrosophic fuzzy relation of criteria C; 


M3 B, B B, B, B 

B, (.46, .46, 46) (.8, .3, .2) (.7, 4, .2) (3;.2,.1) (5, 1, .1) 
B (.4, .6, .2) (.46, .46, 46) (.5, 3, .1) (.4, .6, .4) (14,.2;.2) 
B, (82,1) (9, Ay.) (.46, .46, .46) (.8, 3, .1) (.7, 4, .2) 
B, (.6, .3, -1) C7, 2,:1) (.6, .5, .3) (.46, .46, .46) (.5, .4, .3) 
B (.5, .3, -1) (.6, .2, .2) (.8, .1, .1) 6.452) (.46, .46, .46) 


Table 4: Pythagorean neutrosophic fuzzy relation of criteria C, 


Mi! B, B B B, B 

B, (.46, .46, 46) (.8, .2, .2) (.7, 1, .1) (.6, .5, .2) (3.271) 
B (.5, .4, .2) (.46, .46, .46) (.4, .3, .2) (.6, .2, .1) 67, 2,1) 
B, (6, 2,1) (5, .1, .1) (.46, .46, .46) (.6, .4, .3) (5,5, 22) 
B, (5, .3, .1) (.4, .2, .2) (.8, .1, .1) (.46, .46, .46) (.9, .3, .2) 
B (.6, .2, .2) (3, 4,1) (9, .1, .1) C7, 3,33) (.46, .46, .46) 


Table 5: Pythagorean neutrosophic fuzzy relation of criteria C; 


M> Bi B, B; B, B, 

B (.46, .46, .46) (.7, 3, 3) (.5, .2, .2) (5, .4, .1) (.4, .3, .2) 
B, (9, .3, 1) (.46, .46,.46) (.6, 1, .1) (8, 4,2) (2) Al) 
B; (.7, .4, .2) (.6, 5, .1) (.46, .46,.46) (.5, .3, .2) (4, .2, .2) 
B, (4, .3, .2) (.6, .2, 4) (5, .3, .1) (.46, .46,.46) (.8, .2, .1) 
B (.7,..3, 2) (3,2, a) (6, .1, .1) (9, 1,.1) (.46, .46, .46) 


Step 4: By using the score function, the score matrix is calculated in Table 6. 
Step 5: Deriving the choice values of alternatives using the function, we get 
S(B,) = .62702, S(B,) = .6324, S(B;) = .629, S(B,) = .6192, S(B;) = .691. 
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Table 6: Score matrix of alternatives to concerning criteria 


Criteria\value B, B, B; B, B; 

C, 628 579 .605 .686 .758 
C, 6195 656 488 A88 .744 
C; .634 644 644 644 648 
C, 644 618 .657 .657 .661 
C; .6096 .665 621 621 644 


Step 6: The order of ranking obtained for the problem is 
B,> B,> B,> B,> By. 


Thus, the alternate with maximum value B; is chosen to be the optimal decision. 


4.3 Comparative Analysis 


The proposed model is compared with the decision-making method in [39] and is verified that 
the same ranking is obtained. Table 7 provides a comparison of both algorithms, showing the optimal 
alternative and results. Both algorithms provide the same optimum decision, as can be seen in the 
comparison table. 


Table 7: Comparison analysis 


Method Ranking Optimal alternative 
Decision-making method in [39] B;> B,>B,>B,>B, B; 
Our proposed method Bs, > B, > By > B, > B, B; 


5 Discussion 


Graph theory is known for its vast applications in various fields most vitally in designing net- 
working problems. In particular, numerous graph theoretical concepts have been introduced to model 
vagueness in networking problems. PN graphs, an extension of FGs, and a fusion of Pythagorean 
and Neutrosophic graphs have better flexibility to be applied in real-world problems. The article has 
initiated the concept of PN Multi Graph and PN Planar Graph employing the concept of PNGs. 
The concept of PN Dual Graph, isomorphism, weak and co-weak isomorphism has been explored 
for PN Planar Graphs and their results have been examined. An algorithm has been proposed 
using Pythagorean Neutrosophic fuzzy graphs with a numerical example for a real-life problem. The 
limitation of the set and study is that it is limited when it is compared with the newly proposed 
sets, but the advancements pave for the new concept of planar graphs in Pythagorean neutrosophic 
environment. The advantage of this proposed study is this set is more fuzzifying than the previous 
studies because of the set and their properties. This research can be extended further to investigate 
Interval- valued PNGs, bipolar PNGs, and their implementation in real-life situations. 
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